The Optimal Quantile Estimator for Compressed Counting
نویسنده
چکیده
Abstract Compressed Counting (CC) was recently proposed for very efficiently computing the (approximate) αth frequency moments of data streams, where 0 < α ≤ 2. Several estimators were reported including the geometric mean estimator, the harmonic mean estimator, the optimal power estimator, etc. The geometric mean estimator is particularly interesting for theoretical purposes. For example, when α → 1, the complexity of CC (using the geometric mean estimator) is O (1/ǫ), breaking the well-known large-deviation bound O `
منابع مشابه
A Note on the Smooth Estimator of the Quantile Function with Left-Truncated Data
This note focuses on estimating the quantile function based on the kernel smooth estimator under a truncated dependent model. The Bahadurtype representation of the kernel smooth estimator is established, and from the Bahadur representation it can be seen that this estimator is strongly consistent.
متن کاملOptimal Bandwidth Selection for Nonparametric Conditional Distribution and Quantile Functions
Li & Racine (2008) consider the nonparametric estimation of conditional cumulative distribution functions (CDF) in the presence of discrete and continuous covariates along with the associated conditional quantile function. However, they did not propose an optimal data-driven method of bandwidth selection and left this important problem as an ‘open question’. In this paper we propose an automati...
متن کاملIntegrated-quantile-based Estimation for First-price Auction Models
This paper considers nonparametric estimation of first-price auction models under the monotonicity restriction on the bidding strategy. Based on an integrated-quantile representation of the first-order condition, we propose a tuning-parameter-free estimator for the valuation quantile function. We establish its cube-root-n consistency and asymptotic distribution under weaker smoothness assumptio...
متن کاملAsymptotic normality of Powell’s kernel estimator
In this paper, we establish asymptotic normality of Powell’s kernel estimator for the asymptotic covariance matrix of the quantile regression estimator for both i.i.d. and weakly dependent data. As an application, we derive the optimal bandwidth that minimizes the approximate mean squared error of the kernel estimator.
متن کاملOptimally Combined Estimation for Tail Quantile Regression
Quantile regression offers a convenient tool to access the relationship between a response and covariates in a comprehensive way and it is appealing especially in applications where interests are on the tails of the response distribution. However, due to data sparsity, the finite sample estimation at tail quantiles often suffers from high variability. To improve the tail estimation efficiency, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0808.1766 شماره
صفحات -
تاریخ انتشار 2008